A Combinatorial Approach to Binary Positional Number Systems

نویسنده

  • A. VINCE
چکیده

Although the representation of the real numbers in terms of a base and a set of digits has a long history, new questions arise even in the binary case – digits 0 and 1. A binary positional number system (binary radix system) with base equal to the golden ratio (1 + √ 5 )/2 is fairly well known. The main result of this paper is a construction of infinitely many binary radix systems, each one constructed combinatorially from a single pair of binary strings. Every binary radix system that satisfies even a minimal set of conditions that would be expected of a positional number system, can be constructed in this way.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Combinatorial Approach to Positional Number Systems

Although the representation of the real numbers in terms of a base and a set of digits has a long history, new questions arise even in the binary case digits 0 and 1. A binary positional number system (binary radix system) with base equal the golden ratio (1 + √ 5)/2 is fairly well known. The main result of this paper is a construction of infinitely many binary radix systems, each one construct...

متن کامل

An Overview of the Method of Positional Scanning Synthetic Combinatorial Libraries

Combinatorial chemistry is a novel synthetic strategy which leads to produce a large number of chemical libraries with predetermined structures. The advances in the research of combinatorial library synthesis and screening methods have enabled the medicinal chemists to identify highly active compounds rapidly. This method has revolutionized basic research and drug discovery. A number of combina...

متن کامل

Numerical Representations as Purely Functional Data Structures: a New Approach

This paper is concerned with design, implementation and verification of persistent purely functional data structures which are motivated by the representation of natural numbers using positional number systems. A new implementation of random-access list based on redundant segmented binary numbers is described. It uses 4 digits and an invariant which guarantees constant worst-case bounds for con...

متن کامل

Solid Dispersion Approach Improving Dissolution Rate of Stiripentol: a Novel Antiepileptic Drug

Some drugs have low bioavailability due to their poor aqueous solubility and/or slowdissolution rate in biological fluids. Stiripentol (STP) is a novel anticonvulsant drug that isstructurally unrelated to the currently available antiepileptics. It has poor aqueous solubilityand its solubility has to be enhanced accordingly. Polyethyleneglycol 6000 (PEG-6000) iscommonly utilized as a hydrophilic...

متن کامل

Hybrid Meta-heuristic Algorithm for Task Assignment Problem

Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013